package com.yulan.dp.gupiao;

/**
 * 121. 买卖股票的最佳时机
 * 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。
 */
public class LeetCode_121 {
    public int maxProfit(int[] prices) {
        int curMin = Integer.MAX_VALUE;
        int ans = 0;
        for(int i = 0;i<prices.length;i++){
            curMin = Math.min(prices[i],curMin);
            ans = Math.max(prices[i] - curMin , ans);
        }
        return ans;
    }
}
